package com.jiang.daily.Q1328;

/**
 * @author Jiang
 * @version 1.0
 * @date 2025/03/05 0:25
 */
class Solution {
    // public String breakPalindrome(String palindrome) {
    //     int n = palindrome.length();
    //     if (n == 1) return "";

    //     StringBuilder res = new StringBuilder();

    //     for (int i = 0; i * 2 + 1 < n; i++) {
    //         if (palindrome.charAt(i) != 'a') {
    //             res.append(palindrome.substring(0, i)).append('a').append(palindrome.substring(i + 1, n));
    //             return res.toString();
    //         }
    //     }

    //     res.append(palindrome.substring(0, n - 1)).append('b');

    //     return res.toString();
    // }

    public String breakPalindrome(String palindrome) {
        int n = palindrome.length();
        if (n == 1) {
            return "";
        }

        char[] arr = palindrome.toCharArray();

        for (int i = 0; i < n / 2; i++) {
            if (arr[i] != 'a') {
                arr[i] = 'a';
                return new String(arr);
            }
        }
        arr[n - 1] = 'b';
        return new String(arr);
    }
}
